A Stochastic Ordering Property for Leaky Bucket Regulated Flows in Packet Networks
نویسندگان
چکیده
منابع مشابه
Performance Characteristics of a Packet-Based Leaky-Bucket Algorithm for ATM Networks∗
A packet-based leaky-bucket algorithm functions like the early packet discard (EPD), and accepts a newly arriving packet if the probability that all the cells of the packet are accepted is high. We derive some performance characteristics of the cell and packet arrival processes that are accepted by the leaky-bucket algorithm. From these analyses, a method to determine the values of the paramete...
متن کاملA Fair Leaky-bucket Traac Shaper for Atm Networks
ATM network performance hinges on user sessions, or virtual connections, adhering to the traac contracts established by the admission control policy. This paper considers eecient mechanisms for enforcing these contracts by shaping the incoming cell streams. While shaping eeectively accommodates variation in a connection's traac ow, this smoothing function introduces implementation complexity, s...
متن کاملLeaky Bucket Algorithm for Congestion Control
Increasing demands on a network with an excessive downloads will saturate its capacity. There are different congestion control mechanisms which helps a network to operate in an optimal region of low delay with high throughput and thereby preventing the network from becoming congested. In this paper, the leaky bucket algorithm is used to control transmission rate in a network. It can be used to ...
متن کاملA Scalable Architecture for Fair Leaky-Bucket Shaping
This paper presents a shaper architecture that scales to a large number of connections with diverse bursti-ness and bandwidth parameters. The architecture arbitrates fairly between connections with conforming cells by carefully integrating leaky-bucket traac shaping with rate-based scheduling algorithms. Through a careful combination of per-connection queueing and approximate sorting, the shape...
متن کاملTransient Call Blocking for a Server with Leaky Bucket Policing
In this paper, we study the transient behavior of a finite server (representing an ATM switch) which derives its input from a token leaky bucket with renewal cell arrival and deterministic token arrival distributions. We derive expressions for the transient and time averaged state probabilities, and transient and time averaged blocking probabilities for both the leaky bucket and server. We also...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2007
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200117863